Skip to content

bin packing branching#95

Closed
lorenzobats wants to merge 3 commits intobokner:mainfrom
lorenzobats:main
Closed

bin packing branching#95
lorenzobats wants to merge 3 commits intobokner:mainfrom
lorenzobats:main

Conversation

@lorenzobats
Copy link
Collaborator

WIP improved branching for bin packing

    pick 708dc37 # bin packing branching
@bokner
Copy link
Owner

bokner commented Mar 6, 2026

Thank you, @lorenzobats , for syncing with the main branch.
Would you mind keeping the naming and other small changes as well?
I would recommend starting with exactly what is currently in main, then adding the branching-related changes on top of it.

Comment on lines +175 to +176
if candidates == [] do
SearchStrategy.select_variable(assignment_vars, nil, :first_fail)
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm not sure what is going on here. I read it as:

if all of assignment_vars are fixed, choose the one with the least domain size.

This will not work because selecting fixed variable(s) for branching does not make sense.

Maybe I'm reading this wrong :-)

@bokner
Copy link
Owner

bokner commented Mar 16, 2026

Closing; the branching was partially implemented and merged from another branch.

@bokner bokner closed this Mar 16, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants